Lê Văn Công sinh năm 1984 tại Hà Tĩnh. Công bị chứng teo chân từ nhỏ do mẹ anh trong thời gian đang mang thai anh bị nhiễm bệnh sốt xuất huyết. Năm 2005, Lê Văn Công vào Thành phố Hồ Chí Minh lập nghiệp và tham gia hoạt động tại câu lạc bộ hướng nghiệp dành cho người khuyết tật. Văn Công sau đó đã dần gắn bó với các môn thể thao dành cho người khuyết tật. Ban đầu anh tham gia tập luyện môn điền kinh rồi sau đó chuyển sang chơi môn cử tạ dành cho người khuyết tật tại câu lạc bộ thể thao dành cho người khuyết tật Quận Tân Bình, Thành phố Hồ Chí Minh[3]

Sau 2 năm tập luyện, Lê Văn Công đã giành được một huy chương vàng tại hạng cân 48 kg tại ASEAN Para Games vào năm 2007 với thành tích 152,2 kg. Từ năm 2011 đến 2013, Lê Văn Công đã mất 2 năm để điều trị chấn thương. Sau khi bình phục, Lê Văn Công đã liên tục gặt hái nhiều thành công khi anh 3 lần phá kỷ lục thế giới và đoạt huy chương vàng tại ASEAN Para Games, Đại hội Thể thao Người khuyết tật Đông Nam Á vào năm 2014 ở hạng cân 180 kg và 181,5 kg và tại giải vô địch châu Á năm 2015 khi tham gia thi đấu ở hạng cân 182 kg.[3]